Zusammenhang von Graphen Bedeutung

Suchen

Zusammenhang von Graphen

Zusammenhang von Graphen Logo #42000 == Wichtige Algorithmen == Mittels Tiefensuche lässt sich leicht ein linearer Algorithmus implementieren, der die Zusammenhangskomponenten eines Graphen berechnet und so einen einfachen Test impliziert, ob der Graph zusammenhängend ist. Der Test, ob ein gerichteter Graph von einem Knoten v aus zusammenhängend ist, funktioniert analog. Von Tarja...
Gefunden auf https://de.wikipedia.org/wiki/Zusammenhang_von_Graphen
Keine exakte Übereinkunft gefunden.